Role of entanglement and correlations in dense coding 
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Usually it is assumed that quantum dense coding is due to quantum entanglement between two 
parties. We show that this phenomenon has its origin in correlations between two parties rather 
than simply in entanglement. In order to justify our argument we considered that Alice has a qubit 
in the state g = |1 -+- n ■ <x and we evaluate a capacity of the noiseless channel for two cases: (1) 
when Bob performs measurement just on the particle received from Alice and (2) in the case when 
he utilizes the whole potential of the dense coding, that is, he performs the measurement on the 
received particle and the particle he had prior to the communication. We also present a simple 
classical scenario which might serve as a prototype of the dense coding. We generalize our results 
also for qudits. 
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I. INTRODUCTION 

Quantum dense coding is probably one of the most 
transparent demonstrations of the power of quantum en- 
tanglement in quantum communication (!]] . Bennett and 
Wiesner in their seminal paper Q have shown that en- 
tanglement shared between Alice and Bob can increase a 
capacity of the quantum channel. Specifically, it is well 
known that one-qubit channel can transmit at most one 
bit of information Q. On the other hand, if the entan- 
glement between two parties is utilized, then uo to two 
bits of information can be transmitted via sending just 
a single qubit from Alice to Bob: Let us suppose that 
Alice and Bob share a pair of two qubits prepared in the 
maximally entangled state \i/))ab = |V' + ) = -75 ( 1 00) ,43 + 



|11),a.b). Let Alice perform on her qubit one of the follow- 
ing four operations <jq = 1, <j\ = <J x .a 2 — Vy,&3 = &z- 
(here cr^'s are Pauli matrices). In particular, the joint 
state \tp + ) evolves according to Alice' s actions <g> 1b 
(k = 0, 1, 2, 3) into one of the following states 

1 



|^) = -^=(|00)±|11)), 
|^) = -^(|Q1>±|10». 



(1.1) 



That is, Alice prepares one of the four mutually orthog- 
onal states. After that Alice sends her qubit to Bob. He 
performs the so-called Bell measurement on both qubits 
to obtain one of the four possible outcomes associated 
with the operation chosen by Alice. Thus, Alice and Bob 
can communicate two bits of information per one usage 
of the channel. 

In this scenario it is essential that Bob performs mea- 
surement on both particles. The one he has received from 
Alice and the other which was in his possession prior to 
the communication via the channel. If Bob would per- 
form a measurement just on the particle he received from 
Alice, the amount of information he gets is equal to zero. 



Certainly, if the two qubits were not maximally entan- 
gled then the capacity of the channel is definitely less 
than two. On the other hand, if Bob would perform a 
measurement only on the particle received from Alice he 
can get a non-zero information. What is interesting in 
this case is that Alice essentially encodes message into an 
unknown state pa = TtbPab of her qubit which might or 
might not be entangled with Bob's qubit. The informa- 
tion is coded via the set of operations U (see below). It is 
then the choice of Bob whether he boosts the capacity of 
the channel by performing measurement on only Alice's 
particle or both particles. In this paper we will ana- 
lyze the difference between these two scenarios. Specifi- 
cally, we will assume the Alice's qubit to be in the state 
g = i 1 + n ■ a and we evaluate a capacity of the noiseless 
channel for the case when Bob performs measurement 
just on the particle received from Alice and in the case 
when he utilizes the whole potential of the dense cod- 
ing. Comparing these two scenarios we will discuss the 
role of entanglement for the dense coding and we will ar- 
gue that not only entanglement but also correlations are 
crucial for the dense coding. In other to illuminate this 
argument in more detail we will present a simple classi- 
cal scenario which might serve as a prototype of dense 
coding. Finally we will generalize our results for qudits. 



II. CAPACITY OF NOISELESS QUBIT 
CHANNELS 



We start this section with a brief reminder of the def- 
inition of the channel capacity (see for example H). Let 
7r a represents the probability of the input state g a of the 
system that will be transmitted via the quantum channel 
described by the superoperator £ . Since in this article we 
will deal only with noiseless channels the mapping £ cor- 
responds to the identity, i.e. g in — * g out = £[gi n ] = Qi n - 
According to Holevo the capacity of the channel is 
given by the following formula 
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C{£) 



max 



(2.1) 



where ~g := ^2 a ^ a 9a is the average state, S{g) = 
— Trglogg is the von Neumann entropy and the maxi- 
malization is taken over all possible input probabilities 

7T a . 

Once the channel capacity is defined let us consider 
the first scenario: Alice obtains a qubit which might or 
might not be a part of the entangled pair. The qubit is 
prepared in the state g = + and Bob at the end of 
the communication channel performs measurement only 
on the qubit received from Alice. She as a sender is al- 
lowed to choose between unitary transformations U to 
encode the message a into the state g a = ri a = U a gU£. 
In what follows we will use a notation g = i 1 + n • r? = n, 
that is we will represent a state of a qubit by a vec- 
tor n in a three-dimensional space. The state space of 
a qubit corresponds to a Bloch sphere of a unit radius. 
Since the encoding transformation is unitary it does not 
change the eigenvalues and consequently the entropy is 
preserved, i.e. S(n a ) — S{n). Therefore we obtain 



C(g) 



S(g) . 



(2.2) 



Our aim is to maximize the entropy of the averaged state 
7T a g a . It is known, that the entropy achieves its max- 
imum for the state called as the total mixture, i.e. for the 
operator il. Thus the question is, whether it is possi- 
ble to find such a set of unitary transformations U a for 
which 



£V a u a 0U]; = ii 



(2.3) 



Let us first dicuss the case when a = or 1 and intro- 
duce the notation n = ft, Hi = fh (see Fig. |l|a) The total 
mixture lies in the center of the Bloch sphere representa- 
tion of states of the qubit a nd c orresponds to the vector 
0. Therefore, the condition (E3h can be rewritten as 



= irn + (1 — 7t)to. 



(2.4) 



The convex sum of two vectors with equal lengths is equal 
to zero, if and only if it —1/2 and ft = —fh, i.e. they have 
opposite orientations. For pure states it corresponds to 
the orthogonality of these states. 

As a result we get that in order to maximize the ca- 
pacity, Alice needs to perform the unitary transforma- 
tions Uo and Ui that generate two mutually orthogonal 
states, i.e. (^>|UiUo| , 0) = . For a fixed (known) state 
\t/j) it is not a difficult task but in a more general case 
(i.e. if the state \ip) is unknown to Alice) it is impossi- 
ble. The transformation \ip) — > \ip ) is anti-unitary and 
therefore it cannot be performed perfectly (see g). It 
means that in the case a = or 1 it is impossible to 
achieve C(g) = 1 — S(g), if Alice does not know the state 



g she gets. But is it entirely impossible? What happens, 
if the number of applied unitaries U Q is larger than two? 
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FIG. 1. A schematic description of a noiseless single qubit 
channel with two different ways of coding. Fig. [l]a corresponds 
a situation when Alice is using just two coding operations Uo 
and U\. In this case the capacity depends on the input state 
q. Fig. 0b describes the case when Alice is using four coding 
transformations. This codings results in the situation when 
the capacity of the noiseless channel does not depend on the 
input state g. 

Let us choose the following four unitary transforma- 
tions (a = 0, 1, 2, 3) U = 1, Ufe = n k ■ a for k = 1, 2, 3 
and n k are three real three-dimensional vectors, for which 
rlfc • rij = Ski (see Fig. reffiglb) That is, the vectors n,k 
form a basis in the three-dimensional real vector space. 
Let us put ir a = 1/4 for all values of a. Calculating the 
left hand side of Eq^^S) we obtain 



ll>eut = i 
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= -1 
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= 2* 
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g + ^(n fc • 5)g(n k ■ ^ 
k 

n ■ 3 + ^(rifc • o)(n ■ a)(n k ■ a) 

k 

n ■ 5 + J^(nfc • a)(n ■ rtfcl + i(n x Hk) ■ (?) 

k 

n ■ a + 2J {{nu • n)(n k ■ a) 

k 

-{n k x {ft x n k )) ■ &)] 
2^(n/c • n){n k ■ t?) - 2{n ■ a) 



(2.5) 



where we used the following identities 

{ft ■ a){fh ■ <?) = {ft ■ m)l + i{n x rh) ■ a , 
a X {b X c) = (a • c)b — (a • b)c, 
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^(n k ■ n)(n k ■ a) = ^(n fc ) a n a (n fc ) /3 cr /g =n-a, 



ka/3 



^2(n k ) a (n k f = §af3 (completness) 



(2.6) 



and (rik) a denotes the a-th component of the vector 

What we have shown here is that if Alice uses the four 
unitary operations Uo = 1, — n k - a and the informa- 
tion source produces messages a = 0,1,2,3 with equal 
probabilities, (i.e. 7r a = 1/4), then Eq.(2.3) holds for a 
general (unknown) state g. Therefore, the capacity of 
the noiseless qubit channel is given by 



C(g) = 1 - S(g) . 



(2.7) 



The set of unitaries is universal in a sense that their 
choice is independent of the state g. It is interesting that 
the mentioned universality cannot be obtained by using 
only two- valued encoding U a , but with four- valued en- 
coding it is possible. We stress once again that in this sce- 
nario the entanglement has not been em ploy ed at all. For 
that reason we will denote the capacity (2.7) as C normal . 



The question remains the same as before. What is the 
maximal value of the first term? Since the whole Hilbcrt 
space is four-dimensional, the largest possible value of the 
entropy is log 4 = 2. However, is it possible to achieve 
this value, if the unitary transformations must have the 
form of U Q (g) 1? 

Firstly consider the direct generalization of the Ben- 
nett and Wiesner example, that is, let Alice performs 
just four possible transformations U (8 1. The general 
state of a two qubit system can be uniquely expressed in 
the following way 



gAB = gA® gB + icd<J c ® cr d . 



(3.2) 



where gA — Trs£>AB and gB — ^AgAB are the reduced 
density operators describing states of the subsystems (Al- 
ice and Bob). 

If we again set the probabilities 7r Q = 1/4, then the 
average state 



Qab 



t)g AB {V\®l) 



(3.3) 



III. DENSE CODING WITH PARTIALLY 
ENTANGLED STATES 

As we have shown in the Introduction, the dense coding 
protocol is based on a very specific property of maximally 
entangled states. Namely, it is based on the possibility to 
generate the basis of maximally entangled states just by 
local unitary operations realized by Alice. There are four 
such operations which generate four mutually orthogonal 
states. This property is no longer valid, if the qubits are 
entangled only partially. 

In this section we will consider a situation when Alice 
and Bob share a partially entangled pair of quits such 
that Alice's qubit is in the state g = 4l + n ■ 5 = n. 
(We note that in the case of maximally entangled pair 
Alice's qubit is in the maximally mixed state |l.) Bob 
is going to utilize the dense coding strategy, that is he 
will perform a measurement on both qubits. The ques- 
tion is which type of operations Alice has to perform 
in order to minimalize the mutual overlap between the 
states g a . For these operations we can expect the max- 
imal capacity of the quantum channel. This question 
has been addressed in Ref. Here we just briefly 

evaluate the capacity for noiseless one-qubit channel. 
Specifically, let us consider that Alice realizes one of the 
four unitary transformations U a to obtain four states 
g a = (U Q <g) l)f?AB(U£ <g> 1) of a two-qubit system. Since 
again the transformations are unit ary, it follows that 



the second term in the expression (2.1) for the capac- 



ity equals the entropy of the joint state, i.e. S(qab)- We 
can write 



C(gAB) 



max 



SC^^aQa) 



S{qab) 



(3.1) 



can be calculated. In Ref. B it has been shown that if 
we require that the four Alice's operations U a are inde- 
pendent of gAB then these unitaries must have the form 
U a <g> 1 with Uo = l,Ufc = Hk ■ <J- That is, these op- 
erations are exactly the same as those derived in previ- 
ous section in a completely different scenario. It means 
the vectors form an orthonormal basis in the three- 
dimensional real vector space. 

Using the previous results (Sec. II) we can write 



Qab = ^1 ® Qb 



cd \ a / 



a d . (3.4) 



If we insert the sigma oper ator a c (instead of the state 
g) into the calculation (2Jj) it gives us 



J^lWJt =0 



Thus, we find that 



Q = -1® qb ■ 



(3.5) 



(3.6) 



and for the dense coding capacity we obtain the formula 



C(g AB ) = S(-l ® 6B ) - S(g AB ) 
= 1 + S(qb) - S(g A B) ■ 



(3.7) 



In the last equality we used the following property of the 
entropy function S(g ® £) = S(g) + S(£). 

We conclude this section with two remarks: 
Remark 1. Maximal capacity 
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We still did not solve the original question of maximal- 
izing the capacity in its full generality. It is an open 
problem, whether we can raise the capacity by applying 
more unitaries, like it was done in Section II. We will get 
back to this problem at the end of this paper. 
Remark 2. The asymmetry of the dense coding 
Let us note, that the obtained capacity of the noiseless 
qubit channel using the dense coding strategy is not 
symmetric with respect to the exchange of Bob and Al- 
ice. Suppose the same situation as before, i.e. Alice and 
Bob share a pair of qubits in a state qab- If Bob send 
the messages to Alice (using dense coding strategy) we 
obtain 



C b ^a = 1 + S{qa) - S(qab) 

± 1 + S(g B ) - S(q A b) = C A - 



(3.8) 



since in general S(qa) ^ S(qb)- In fact, there is no 
reason to expect the equality, since Bob and Alice use 
different signal states. 



Fi nally, in what follows we will denote the capacity 
(3.7) related to dense coding as C dense . 



IV. CORRELATIONS ARE CRUCIAL 



To compare the capacity of the dense coding scenario 
( |3.7[ ) with the capacity of the noiseless q ubit channel 
without using the dense coding strategy (2/7), we see 
that always C dense > C normal . Both of these scenar- 
ios use the same unitary transformations realized on the 



same state g — \ \ + ft ■ a = n. of Alice's qubit prepared 
prior the communication. The four unitary transforma- 
tion are used to generate the input signals. The choice of 
the scheme to be used depends on Alice and Bob. In fact, 
it is Bob's "free will" whether he uses the second qubit 
and thus whether he establishes the dense coding commu- 
nication or not (see Fig. ||). In some sense Alice does not 
have to do anything different in cither case. She simply 
always chooses one of the four possible unitary transfor- 
mations. In particular, the difference between channel 
capacities associated with these two strategies 



Cdense /^normal r-idense rtnorrnal 
A^B ~~ °A->B — u B^i ~ ^B-tyt 



S(qa) + S(qb) 

C e {A,B), 



S(qab) 



(4.1) 



allows us to make the conclusion that it is not exclusively 
the entanglement, but the correlations per se which are 
crucial in the dense coding scenario. We rem ind us that 
the function denoted as C e (A,B) in Eq. (4.1) is the cor- 
relation function, or to the so-called quantum mutual in- 
formation In order to appreciate this result we will 
consider a simple example of a dense coding within a 
classical context. 
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FIG. 2. Schematic description of the communication be- 
tween Alice and Bob. Fig. describes a situation when Al- 
ice and Bob share a correlated pair of qubits but Bob does 
perform a measurement only on the particle received from 
Alice. In this case he does not utilize the potential of the 
dense-coding strategy. In Fig. |^b Bob performs measurement 
on both particles - the one that he received prior to the com- 
munication directly from the source of correlated particles and 
the particle received from Alice. In this second case correla- 
tions between particles are used to enhance the capacity of 
the noiseless channel. 



A. Dense coding in classical settings 

Let us consider the following classical scenario: Alice 
and Bob share the maximally correlated classical state of 
two two- level particles (bits). It means that the source 
produces two particles described by the joint classical 
state p(00) = p(ll) = 1/2 and p(01) = p(10) = 0. One 
of them is sent to Bob and the other to Alice. In the 
classical case (unlike quantum) Alice can perform only 
two operations on her bit. If she wants to send the mes- 
sage 0, she does nothing, and if the message is 1, then 
she performs classical NOT on her bit. That is, if she 
obtains a bit with the value j, then she sends the bit 
with the value j © k, where k is the message she wants 
to send. After Bob receives her bit, he can decide to 
measure it with no reference to his bit what-so-ever. In 
this case he obtains no information and capacity of the 
channel is zero (which is an analogue of the quantum 
case when Alice is performing operations on the qubit in 
the state ^1 while Bob measures only this qubit). On 
the other hand, when Bob receives Alice's bit he can 
compare it with the original one he obtained from the 
source. If their values coincide, then he knows that Alice 
sent him the message 0. If he finds a difference, then he 
knows that Alice realized the NOT operation and the 
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received message is 1. Thus, Alice and Bob can commu- 
nicate one bit of information using the "dense coding" 
strategy. In this classical picture it is more illustrative 
that Bob's bit plays a role of a secure key. Formally, the 
classical and quantum situations are the same. The clas- 
sical dense coding (with the maximally correlated state) 
is completely equivalent to the communication, where Al- 
ice and Bob share a secure key. They need two bits (as 
classical physical systems) to transmit one bit of informa- 
tion. But the transmission is as secure, as in the quantum 
case, only the existence of the potential eavesdropper is 
not detectable. (On the other hand the knowledge about 
the value of the bit transmitted via the channel is useless 
for the eavesdropper). 



B. Entanglement measure 

We might consider to utilize the dense coding as a way 
how to define an entanglement measure (see Refs. |^,||). 
From our previous results if follows that not only the en- 
tanglement but the correlations between Alice and Bob 
are essential for the dense coding. So the question is 
whether one can use the phenomenon to quantify the de- 
gree of entanglement between Alice and Bob. 

The main problem in this context is that there might 
be several views how to define what the dense coding 
is. Within the context of quantum information process- 
ing the classical-quantum analogies are not obtained as a 
consequence of some rigorously defined procedures, but 
rather they are based on vague (intuitive) mathemati- 
cal similarities. If one represents the dense coding as 
any strategy that breaks the limit on the capacity of the 
one-qubit channel, then one can say that whenever the 
capacity C{qab) > 1 then the state qa b is entangled. 
Obviously this is right, since from Eq. (3.7) it follows 
that either S(qa) > S(qab), or S(qb) > S(qab)- On 
the other hand, it is known, however, that not all entan- 
gled states have such property. We have tried to define 
the entanglement as the difference between the "normal" 
and "dense" capacities, but, of course, such definition 
strongly depends on the definition what the "normal" 
strategy is. We did it in a simple and natural way, but it 
might be that other definitions could bring some new in- 
sights into the problem of the entanglement. Our choice 
(at least) enables us to find the classical analogue of the 
dense coding strategy. 

Probably it is worth to note that there exists a formal 
mathematical relation between the difference of these ca- 
pacities and the entanglem ent of formation Ep (see be- 
low). Let us consider Eq. ( |4.l| ) describing the difference 



between C dense and C normal . This difference is equal to 
the mutual information C e {A, B). Based on this expres- 
sion we can introduce a function E(A, B) defined as 



E(qab) = min 

PkiWk/A 



. k 



PkC^ k) (A,B) 



(4.2) 



mm 

Pk,\lpk)A 



L k 



S(g k B )) 



where the minimum is taken over all convex decom- 
positions of the state qab into pure states and g A — 
Tr B |V'fc)AB(V , fc|, Q% = ^A^k) AB{ipk\- Since for pure 
states \iP)ab the entropies of the subsystems are the 
same, S(qa) = S(qb), it follows that the function 
E{qab) is proportional to the entanglement of formation 



Ep, i.e. 



E(qab) = min 

Pk,\lpk)AI 



2E f {qab) ■ (4.3) 



Of course, the meaning of the last equality is rather 
vague. We do not have any compelling reasons why to 
use the definition given in Eq.(4.2). We can only argue 
that it excludes the possibility to substitute the source 
of the pairs of qubits by local sources that are allowed 
to communicate via classical channels. In other words, 
when the source can be replaced by two local sources 
connected by a classical communication line, the entan- 
glement E(qab) vanishes. 



V. INSTEAD OF CONCLUSIONS: NOISELESS 
QUDIT CHANNEL 

In this paper we have shown that quantum dense cod- 
ing has its origin in correlations between two parties 
rather than simply in entanglement. In order to justify 
our argument we have considered a situation that Alice 
has a qubit in the state g = h 1 + H- a and we evaluated a 
capacity of the noiseless channel for two cases: (1) when 
Bob performs measurement just on the particle received 
from Alice and (2) in the case when he utilizes the whole 
potential of the dense coding, that is, he performs the 
measurement of the particle received from Alice and the 
particle he had prior the communication. We have also 
presented a simple classical scenario which might serve 
as a prototype of dense coding. In all our discussions we 
have considered that Alice and Bob share a pair of qubits. 
In a conclusion we show that our results are valid also for 
qudits. 

By qudits we understand c£-dimensional quantum ob- 
jects. The main property we ha ve u sed in our discussion 
with qubits is expressed by Eq.(2.3) and for qudits this 
expression takes the following form 



E 



Q ■ 



(5.1) 



We can express the general qudit state in the form g = 
hl + ti-A, where A = (Ai, . . . ,A d 2_ 1 ) is the set of d 2 — 1 
Hermitian traceless operators, for which TrA Q A^ = db a p 
with a, f3 = 1, . . . , d — 1. Let us choose the set of d 2 uni- 
tary operators U a , for which the similar property holds, 
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i.e. TrUtU b = d5 ab , but a, b = 0, 1, . . . , d 2 - 1. We as- 
sume that tv a — 1/d 2 . Introducing this notation we can 
rewrite the above equation as 



d 2 ^ 



£ 

a=0 



U Q A«Ut . (5.2) 



Next, we will show that the second term in the right-hand 
side of Eq. (5.2) vanishes. Let \ip) — J2k T^fl^) ® 1*0 ^ c 
the maximally entangled state of two qudits and let us 
calculate the mean value of the operator £ Q <£> 1, where 
& :=Ea U aA«Ut. That is 

a 

= TrA Q ® 1 = TriA Q Tr 2 a = , (5.3) 

where we used the notation |^ ) := <g> l|'*/>) and 
the identity (<f> a \<i>b) — ^TrUjUt, = 8 ab which implies 
that the vectors \4> a ) form an orthonormal basis in the 
Hilbert space of two qudits. The last equality is the con- 
sequence of the tracelessness of A a . Since the mean value 
(V'l^a ® 1 1 "0) f° r an states \ip) equals to zero, we can con- 
clude that the operator £ Q ® 1 vanishes as well as the 
operator £ Q for all a. As a result we find that the sec- 



ond term in (5. 2) vanishes and the condition (5.1) holds. 
We proved the property that enables us to generalize our 
previous results. It is easy to see that for the capacities 
of noiseless qudit channels we get 



ClZT l (QA)=log 2 d- 
Ct™£{ eAB )=\og 2 d- 



S{qa) , 

S{qb) - S(qab) , 



(5.4) 



the orthogonality condition TrUjjUb = d5 a b, it follows 
that the dense coding capacity cannot achieve the value 
C(qab) — log 2 d 2 — S(qab)- That is, the maximal capac- 
ity cannot be achieved due to the fact that by applying 
the encoding transformations U ® 1 we cannot obtain 
the averaged state of the form ~Q AB = -^^ab (for the 
general initial state qab)- The best encoding transfor- 
mations which lead to a maximum capacity generate the 
averaged state ~Q AB of the form ~q ab = tjIa <B> Qb- 



ACKNOWLEDGMENTS 



This work was supported in part by the European 
Union projects EQUIP (IST-1999-11053) and QUBITS 
(IST-1999-13021). 



where we used the fact that max^ [5*(g)] = log 2 d is [g] 
achievable, since we showed that ~q = ^1. Our gener- 
alization also answers the question stated at the end of 
Section II (see Remark 1). Since it is impossible to find 
the set of d 2 local unitaries of the form U (g) 1 satisfying 
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